Search results for "Complexity"

Variable time amplitude amplification and quantum algorithms for linear algebra problems

2012

Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …

Discrete spectral incoherent solitons in nonlinear media with noninstantaneous response

2011

International audience; We show theoretically that nonlinear optical media characterized by a finite response time may support the existence of discrete spectral incoherent solitons. The structure of the soliton consists of three incoherent spectral bands that propagate in frequency space toward the low-frequency components in a discrete fashion and with a constant velocity. Discrete spectral incoherent solitons do not exhibit a confinement in the space-time domain, but exclusively in the frequency domain. The kinetic theory describes in detail all the essential properties of discrete spectral incoherent solitons: A quantitative agreement has been obtained between simulations of the kinetic…

Impact of the erase algorithms on flash memory lifetime

2017

This paper presents a comparative study on the impact of the erase algorithm on flash memory lifetime, to demonstrate how the reduction of overall stress, suffered by memories, will increase their lifetime, thanks to a smart management of erase operations. To this purpose a fixed erase voltage, equal to the maximum value and the maximum time-window, was taken as the reference test; while an algorithm with adaptive voltage levels and the same overall time-window was designed and implemented in order to compare their experimental results. This study was carried out by using an innovative Automated Test Equipment, named Portable-ATE, tailored for Memory Test Chip and designed for performance e…

Low complexity digital background calibration algorithm for the correction of timing mismatch in time-interleaved ADCs

2019

Abstract A low-complexity post-processing algorithm to estimate and compensate for timing skew error in a four-channel time-interleaved analog to digital converter (TIADC) is presented in this paper, together with its hardware implementation. The Lagrange interpolator is used as the reconstruction filter which alleviates online interpolator redesign by using a simplified representation of coefficients. Simulation results show that the proposed algorithm can suppress error tones for input signal frequency from 0 to 0.4 f s . The proposed structure has, at least, 41% reduction in the number of required multipliers. Implementation of the algorithm, for a four-channel 10-bit TIADC, show that, f…

Optical study for springback prediction, thickness reduction and forces variations on single point incremental forming

2019

Abstract The goal of the present work is to present an experimental study regarding the influence of the main technological influence factors such as the vertical step and the punch diameter on the single point incremental forming process (SPIF). In this paper we estimate the influence of these two factors on springback, thickness reduction and forces. Both parameters were varied on two levels: (d) punch diameter 6 and 10 mm and (s) vertical step 0,1 and 0,5 mm. The experiments were done on experimental layout composed by a robot, a clamping system that contains the die’s lower part and the optical system.

Lewis Base Catalyzed Intramolecular Reduction of Salicylaldehydes by Pinacol-Derived Chlorohydrosilane

2018

Magnetostructural correlations in CuII−NC−WV linkage: the case of [CuII(diimine)]2+−[WV(CN)8]3− 0D assemblies

2009

International audience; We report on the syntheses, crystal structures, and magnetic properties of two cyano-bridged molecular assemblies: [CuII(phen)3]2{[CuII(phen)2]2[WV(CN)8]2}(ClO4)2·10H2O (phen = 1,10-phenanthroline) (1) and {[CuII(bpy)2]2[WV(CN)8]} {[CuII(bpy)2][WV(CN)8]}·4H2O (bpy = 2,2′-bipyridyl) (2). Compound 1 consists of cyano-bridged [CuII2WV2]2− molecular rectangles and isolated [CuII(phen)3]2+ complexes. The molecular structure of 2 reveals cyano-bridged trinuclear [CuII2WV]+ and dinuclear [CuIIWV]− ions. Magnetic interactions in 1 are interpreted in terms of the model of a tetranuclear moiety consisting of two ferromagnetic CuII−NC−WV units (J1 = +39(4) cm−1) interacting ant…

Ivory Craftsmanship, Trade and Social Significance in the Southern Iberian Copper Age: The Evidence from the PP4-Montelirio Sector of Valencina de la…

2013

Because of its great potential to provide data on contacts and overseas trade, ivory has aroused a great deal of interest since the very start of research into Iberian late prehistory. Research recently undertaken by the German Archaeological Institute in Madrid in collaboration with a number of other institutions has provided valuable contributions to the study of ivory in the Iberian Copper Age and Early Bronze Age. One of the archaeological sites that is contributing the most data for analysing ivory from the Copper Age in southern Iberia is Valencina de la Concepción (Seville), which is currently the focus of several debates on the development of social complexity. This article contribu…

Anthropic resource exploitation and use of the territory at the onset of social complexity in the Neolithic-Chalcolithic Western Pyrenees: a multi-is…

2018

Carbon (δ13C) and nitrogen (δ15N) stable isotope analyses from bone collagen provide information about the dietary protein input, while strontium isotopes (87Sr/86Sr) from tooth enamel give us data about provenance and potential territorial mobility of past populations. To date, isotopic results on the prehistory of the Western Pyrenees are scarce. In this article, we report human and faunal values of the mentioned isotopes from the Early-Middle Neolithic site of Fuente Hoz (Anuntzeta) and the Late Neolithic/Early Chalcolithic site of Kurtzebide (Letona, Zigoitia). The main objectives of this work are to analyse the dietary and territorial mobility patterns of these populations. Furthermore…

Ecology and Evolution of Communication in Social Insects

2016

Insect life strategies comprise all levels of sociality from solitary to eusocial, in which individuals form persistent groups and divide labor. With increasing social complexity, the need to communicate a greater diversity of messages arose to coordinate division of labor, group cohesion, and concerted actions. Here we summarize the knowledge on prominent messages in social insects that inform about reproduction, group membership, resource locations, and threats and discuss potential evolutionary trajectories of each message in the context of social complexity.